dqds with Aggressive Early Deflation
نویسندگان
چکیده
منابع مشابه
The Multishift QZ Algorithm with Aggressive Early Deflation
Recent improvements to the QZ algorithm for solving generalized eigenvalue problems are summarized. Among the major modifications are novel multishift QZ iterations based on chasing chains of tiny bulges and an extension of the so called aggressive early deflation strategy. The former modification aims to improve the execution time of the QZ algorithm on modern computing systems without changin...
متن کاملMultishift Variants of the QZ Algorithm with Aggressive Early Deflation
Abstract. New variants of the QZ algorithm for solving the generalized eigenvalue problem are proposed. An extension of the small-bulge multishift QR algorithm is developed, which chases chains of many small bulges instead of only one bulge in each QZ iteration. This allows the effective use of level 3 BLAS operations, which in turn can provide efficient utilization of high performance computin...
متن کاملAdding Aggressive Early Deflation to the Restructured Symmetric QR Algorithm
The QR algorithm is an algorithm for computing the spectral decomposition of a symmetric matrix [9]. Despite it’s high accuracy, other methods are often preferred for the symmetric eigenvalue problem due to the QR algorithm’s relatively poor performance [13]. In recent years, new techniques have arisen that dramatically improve its performance. The restructured symmetric QR algorithm, introduce...
متن کاملThe Multishift QR Algorithm. Part II: Aggressive Early Deflation
Aggressive early deflation is a QR algorithm deflation strategy that takes advantage of matrix perturbations outside of the subdiagonal entries of the Hessenberg QR iterate. It identifies and deflates converged eigenvalues long before the classic small-subdiagonal strategy would. The new deflation strategy enhances the performance of conventional large-bulge multishift QR algorithms, but it is ...
متن کاملParallel library software for the multishift QR algorithm with aggressive early deflation
Library software implementing a parallel small-bulge multishift QR algorithm with aggressive early deflation (AED) targeting distributed memory high-performance computing systems is presented. Starting from recent developments of the parallel multishift QR algorithm [Granat et al., SIAM J. Sci. Comput. 32(4), 2010], we describe a number of algorithmic and implementation improvements. These incl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2012
ISSN: 0895-4798,1095-7162
DOI: 10.1137/110821330